AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) A method for deblocking and transcoding a 
media stream, said method comprising: 

receiving a coefficient associated with a block of pixels of said media 
stream at a transcoding computer system ; 

selectively performing a deblocking operation on said coefficient to 
generate a second coefficient at said transcoding computer system , wherein said 
deblocking operation is performed on said coefficient if it is determined that said 
coefficient is responsive to said deblocking operation; and 

performing quantization on said second coefficient to generate a 
transcoded coefficient at said transcoding computer system . 

2. (Original) The method as recited in Claim 1 wherein said 
coefficient is a quantized coefficient. 

3. (Original) The method as recited in Claim 2 wherein said receiving 
said coefficient comprises: 

receiving said quantized coefficient from a pre-encoded bit stream; 
performing inverse quantization on said quantized coefficient to generate 
a first dequantized coefficient, said inverse quantization having a first step size. 
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4. (Original) The method as recited in Claim 3 wherein said 
quantization has a second step size, wherein said second step size is greater 
than said first step size. 

5. (Original) The method as recited in Claim 2 wherein said quantized 
coefficient is a discrete cosine transform (DCT) coefficient. 

6. (Original) The method as recited in Claim 4 wherein said 
performing said deblocking operation comprises: 

determining whether said first dequantized coefficient is responsive; 

if said first dequantized coefficient is responsive, deblocking said first 
dequantized coefficient such that said second coefficient is a deblocked 
coefficient; and 

if said first dequantized coefficient is not responsive, said second 
coefficient is said first dequantized coefficient. 

7. (Original) The method as recited in Claim 6 wherein said 
determining whether said first dequantized coefficient is responsive comprises: 

accessing a table based on said first step size, said table comprising a 
distribution of at least one responsive coefficient based on said second step size; 
and 

determining whether said first dequantized coefficient at said second step 
size is responsive. 
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8. (Currently Amended) The method as recited in Claim 4 further 
comprising determining an optimal value for said second step size based on 
quantization error for said quantized coefficient at said transcoding computer 
system . 

9. (Previously Presented) A deblocking-capable transcoder 
comprising: 

an inverse quantizer for receiving a quantized coefficient associated with a 
block of pixels of said media stream and performing an inverse quantization 
operation on said quantized coefficient to generate a first dequantized coefficient, 
said inverse quantization having a first step size; 

a responsiveness selector for determining whether said first dequantized 
coefficient is responsive to a deblocking operation and if it is determined that said 
first dequantized coefficient is responsive said deblocking operation, allowing 
said deblocking operation to be applied to said first dequantized coefficient; 

a deblocking mechanism for performing said deblocking operation on said 
dequantized coefficient to generate a second coefficient if said first dequantized 
coefficient is responsive; and 

a transcoder for performing quantization on said second coefficient to 
generate a transcoded coefficient. 
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10. (Original) The deblocking-capable transcoder as recited in Claim 9 
wherein said quantization has a second step size, wherein said second step size 
is greater than said first step size. 

1 1 . (Original) The deblocking-capable transcoder as recited in Claim 9 
wherein said quantized coefficient is a discrete cosine transform (DCT) 
coefficient. 

12. (Cancelled). 

13. (Previously Presented) The deblocking-capable transcoder as 
recited in Claim 9 wherein said responsiveness selector is operable to determine 
whether said first dequantized coefficient is responsive by accessing a coefficient 
responsiveness table. 

14. (Currently Amended) A method for determining responsiveness of 
a coefficient of a media stream, said method comprising: 

receiving a plurality of first coefficients and a plurality of second 
coefficients associated with plurality of blocks of pixels of said media stream, a 
first quantization step size, a second quantization step size, and a quantization 
operation at a transcoding computer system ; 

performing said quantization operation for a first coefficient of said plurality 
of first coefficients and a second coefficient of said plurality of second coefficients 
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at said transcoding computer system , said quantization operation based on said 
first quantization step size and said second quantization step size; and 

determining whether said first coefficient is responsive to a deblocking 
operation based on said quantization operation at said transcoding computer 
system . 

15. (Original) The method as recited in Claim 14 wherein said 
quantization operation is a uniform scalar quantizer with rounding to nearest. 

16. (Original) The method as recited in Claim 14 wherein said 
quantization operation is a uniform scalar quantizer with rounding down. 

17. (Previously Presented) The method as recited in Claim 14 wherein 
said determining whether said first coefficient is responsive to a deblocking 
operation based on said quantization operation comprises: 

determining a lower bound based on said quantization operation; 
determining an upper bound based on said quantization operation; and 
provided said lower bound is less than said first coefficient and said upper 
bound is greater than said first coefficient, indicating said first coefficient as 
responsive to a deblocking operation for said first quantization step size and said 
second quantization step size. 
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18. (Original) The method as recited in Claim 14 further comprising 
repeating said performing and said determining for said plurality of first 
coefficients. 

19. (Currently Amended) The method as recited in Claim 18 further 
comprising generating a coefficient responsiveness table comprising a 
distribution of responsiveness of said plurality of first coefficients for said first 
quantization step size at said transcoding computer system , wherein a first axis 
corresponds to said plurality of first coefficients and said second axis 
corresponds to said second quantization step size. 

20. (Original) The method as recited in Claim 14 wherein said plurality 
of first coefficients are quantized coefficients and said plurality of second 
coefficients are transcoded coefficients. 

21 . (Currently Amended) A method for determining an optimal 
quantization step size, said method comprising: 

receiving an input quantization step size and a plurality of coefficients of a 
macroblock at a transcoding computer system ; 

determining a magnitude distribution of non-zero coefficients of said 
plurality of coefficients at said transcoding computer system ; 

determining a plurality of candidate quantization step sizes based on a 
first table at said transcoding computer system ; and 
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determining said optimal quantization step size from said plurality of 
quantization step sizes based on a second table at said transcoding computer 
system , wherein said optimal quantization step size has a highest number of 
coefficients of said plurality of coefficients that would be responsive to a 
deblocking operation. 

22. (Original) The method as recited in Claim 21 wherein said first 
table is a quantization error table. 

23. (Original) The method as recited in Claim 21 wherein said second 
table is a coefficient responsiveness table. 

24. (Original) The method as recited in Claim 21 wherein said 
determining said plurality of candidate quantization step sizes comprises: 

determining a quantization error for a range of quantization step sizes 
including said input quantization step size; and 

selecting a plurality of candidate quantization step sizes from said range of 
quantization step sizes wherein said plurality of candidate quantization step sizes 
produce a quantization error not greater than quantization error associated with 
said input quantization step size. 

25. (Original) The method as recited in Claim 24 wherein said range of 
quantization step sizes comprises all quantization step sizes between said input 
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quantization step size plus three and said input quantization step size minus 
three. 

26. (Original) The method as recited in Claim 21 wherein said 
determining said optimal quantization step size comprises selecting said optimal 
quantization step size as a quantization step size from said plurality of 
quantization step sizes that having the highest number of responsive coefficients. 
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